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MICHAEL J. SCHLOSSER 

Abstract. A weight-dependent generalization of the binomial theorem for noncom- 
muting variables is presented. This result extends the well-known binomial theorem for 
g-commuting variables by a generic weight function depending on two integers. For two 
special cases of the weight function, in both cases restricting it to depend only on a single 
integer, the noncommutative binomial theorem involves an expansion of complete sym- 
metric functions, and of elementary symmetric functions, respectively. Another special 
case concerns the weight function to be a suitably chosen elliptic (i.e., doubly-periodic 
meromorphic) function, in which case an elliptic generalization of the binomial theorem 
is obtained. The latter is utilized to quickly recover Frenkel and Turaev's elliptic hy- 
pergeometric 10V9 summation formula, an identity fundamental to the theory of elliptic 
hypergeometric series. Further specializations yield noncommutative binomial theorems 
of basic hypergeometric type. 



1. Introduction 

For an indeterminate q, let C 9 [a;, ?/] be the associative unital algebra over C generated 
by x and y, satisfying the relation 

yx = qxy. (1.1) 

C q [x,y] can be regarded as a q- deformation of the commutative algebra C[x,y}. The 
variables x,y forming C q [x, y] are referred to as q-commuting variables. 

The following binomial theorem for g-commuting variables is well known and usually 
attributed to M.P. Schiitzenberger [17]. However, for the case of x and y being n x n 
square matrices with complex entries and q (then necessarily) being a root of unity (else 
(II. ip cannot be satisfied), a proof, which extends verbatim to the general case, was already 
given in 1950 by the Scottish mathematician H.S.A. Potter [13]. For an excellent account 
of the history of (11.11) in the context of matrix theory, see [7J. 

Proposition 1. The following identity is valid in C q [x, y]: 



(x + y) n = Yl 



n 



k 

k=0 L J <? 



x k y n ~ k . (1.2) 
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Here, 



n 



(q; q) n 



(1.3) 



k 



(q;q)k(q; q)n-k 



L J q 



is the q-binomial coefficient, defined for nonnegative integers n and k with n > k, where, 
for an indeterminant a, the q-shifted factorial is defined as 



Proposition [T] plays an important role in the theory of quantum groups and g-special 
functions, see [SJ [TT] . 

While the author's initial goal was to generalize Proposition [T] to the "elliptic case" , 
investigations led to the discovery of a yet more general result, a noncommutative binomial 
theorem involving a generic weight function that depends on two integers. 

This paper is organized as follows. In Section [2]a noncommutative algebra is introduced 
for a generic weight function depending on two integers. The three commutation relations 
which define this algebra are responsible for the validity of the noncommutative binomial 
theorem. The chosen weight function uniquely determines the corresponding binomial co- 
efficients. These appear as coefficients in the expansion of the noncommutative binomial 
theorem in Theorem [TJ which is the main result of this paper. This result can also be very 
nicely combinatorially interpreted in terms of weighted lattice paths. By multiplying two 
instances of the binomial theorem and suitably taking coefficients, a convolution formula 
for the weight-dependent binomial coefficients is deduced, while two other convolution 
formulae are derived by means of the combinatorics of weighted lattice paths. Section [3] 
focusses on two specific choices of the weight function where (as is well-known) the bi- 
nomial coefficients become symmetric functions, namely complete symmetric functions 
and elementary symmetric functions, respectively. However, the noncommutative bino- 
mial theorems involving the complete and elementary symmetric functions in (13.1 p / (13. 2p 
and (13. 4p / f l3"3|) already appear to be new (which is quite surprising, given its simplicity). 
The situation is particularly interesting in Section H] where an elliptic (i.e., doubly-periodic 
meromorphic) weight function is considered. In this case the noncommutative algebra can 
be very elegantly described in terms of shifts on two of the variables. The four variables 
forming this algebra are referred to as elliptic- commuting variables, while the coefficients 
appearing in the binomial expansion of these variables are elliptic binomial coefficients 
(which in fact are even totally elliptic functions). The convolution formula for the latter 
turns out to be a variant of Frenkel and Turaev's elliptic hypergeometric 10V9 summation 
formula, an identity fundamental to the theory of elliptic hypergeometric series. While 
this suggests that the noncommutative elliptic binomial theorem should be useful in the 
theory of elliptic hypergeometric series, related elliptic special functions, and elliptic quan- 
tum groups (see [61 Sec. 11], [19], and jl], respectively), it is possible that the more general 
weight-dependent result in Theorem (TJ or at least its symmetric function specializations 
in (I3.ip / ( T3T2]) and (I3.4p / (I3.5p . will be similarly useful, e.g. in symmetric function theory 
in general or, speculatively, even in the construction of quantum groups involving sym- 
metric functions. A further challenge of combinatorial-theoretic nature consists in finding 
possible weight- dependent noncommutative extensions of MacMahon's Master Theorem 




for k = 0,1,2,.... 
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(which would maybe generalize the results of [HI])- Already working out an elliptic exten- 
sion of MacMahon's Master Theorem would be an exciting achievement. In Appendix IA1 
the whole set-up of Section [2] is extended by introducing an additional weight function, 
again depending on two integers. This leads to a further extension of the noncommu- 
tative algebra and corresponding binomial theorem by which one in principle is able to 
consider more general cases (which however is not pursued further in this paper). Finally, 
in Appendix [Bj particularly attractive basic hypergeometric specializations of the elliptic 
case are considered and made explicit. (This section may serve as a teaser. Some readers, 
who are familiar with basic hypergeometric series, may enjoy looking at Subsections IB. 21 
and IB .31 first, and verify, say, the n = 2,3 cases of the binomial theorems in (IB. 8ft and 
flBT2D by hand.) 
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the problem of finding an elliptic extension of the binomial theorem for g-commuting vari- 
ables. These discussions took place during the workshop on "Elliptic integrable systems, 
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Mathematics in Bonn, July 21-25, 2008. I would further like to thank Tom for his con- 
tinued interest and encouragement. I would also like to thank Johann Cigler for fruitful 
discussions on the noncommutative binomial theorem. 
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bridge, June 29 - July 3, 2009. (The elliptic case was already presented at several occasions 
before, the first time at a seminar at Nagoya University on September 3, 2008.) I am 
indebted to the organizers of both of these meetings (Yu.I. Manin, M. Noumi, E.M. Rains, 
H. Rosengren, V.P. Spiridonov, and P. Clarkson, R. Halburd, M. Noumi, A. O. Daalhuis, 
respectively) for inviting me to these workshops which have been highly stimulating. 



2. Weight-dependent commutation relations and binomial theorem 

2.1. A noncommutative algebra. Let N and No denote the sets of positive and non- 
negative integers, respectively. We will work in the following noncommutative algebra. 
(A slight extension of this algebra is considered in Appendix lAl) 

Definition 1. For a doubly-indexed sequence of indeterminates (w(s, t)) S)te j$ let C w [x, y] 
be the associative unital algebra over C generated by x and y, satisfying the following 
three relations: 

yx = w(l, 1) xy, (2.1a) 
xw(s,t) — w(s + l,t)x, (2-lb) 
yw(s,t) = w(s,t + l)y, (2.1c) 

for all (s,t) G N 2 . 

We refer to the w(s,t), and more generally, products (and even polynomials) of the 
w(s,t), as "weights" (in consideration of the combinatorial interpretation in Subsec- 
tion Notice that for w(s,t) = q, for all s,t 6 N, for an indeterminate q, C w [x,y] 
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reduces to C q [x,y], the algebra of two g-commuting variables considered in the Introduc- 
tion. 

The relations in (12. ip for generic weights w(s,t) are indeed well-defined. Define the 
canonical form of an element in C w [x, y] to be of the form 



k,l>0 

where finitely many 7^ 0. Here the coefficients Ck,i are elements of C[(w(s, t))«,teN]> the 
polynomial ring over C of the indeterminates (w(s, t)) S;t eN- Since, according to (12. lh>|) and 
f )2.1cp . x and y act as independent shift operators on the components of the weights, it 
is straightforward to verify that the canonical form of an arbitrary expression in C w [x, y] 
is unique. (In the terminology of [T], all elements of C w [x, y] are reduction-unique.) This 
follows by induction (on the minimal number of commutation relations needed to bring 
an expression into canonical form) and observing that the simple expression yxw(s,t) 
reduces to a unique canonical form regardless in which order (e.g., y and x, or x and 
w(s,t), are swapped first, etc.) the commutation relations are applied for this purpose. 

2.2. Weight-dependent binomial coefficients. As before, we consider a doubly-in- 
dexed sequence of indeterminate weights (w(s, t)) s ^ te ^. For s£N and t G M , we write 



W(s,t):=l[w(s,j) (2.2a) 

3=1 

(the empty product, which occurs when t = 0, being defined as 1) for brevity. Note that 
for s, t G N we have 

W(s,t) 



w(s, t) 



(2.2b) 



W(s,t-1)' 

To distinguish, we refer to the W(s, t) as big weights, and to the w(s, t) as small weights. 
Let the weight- dependent binomial coefficients be defined by 



"o~ 


= 1, 




n 





w 


k 







for n G No, and k G — N or k > n, 



and 



~n + l 




n 


+ 

w 


n 


k 




k 


k-l 



W(k,n + 1 - k) for n, keN - 



(2.3a) 



(2.3b) 



The more general double weight-dependent binomial coefficients involving two generic 
weight functions are defined in Equation f lA.2p . To avoid possible misconception, it should 
be stressed that the weight- dependent binomial coefficients in (12.31) in general do not 
satisfy the symmetry [jj] = [ n -fe]- ( m case they are symmetric, a second recursion 
from f!2.3bp can be immediately deduced, from which together with (12.3b[) a closed product 
formula for the weight-dependent binomial coefficients can be derived.) It follows from 
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( 12. 3 p immediately by induction that 





n 




n 


w 





w 


n 



1 



for n G Nq. 



(2.4) 



The big weights W(s,t) and the weight-dependent binomial coefficients [£] have an 
elegant combinatorial interpretation in terms of weighted lattice paths. Consider lattice 
paths in the planar integer lattice consisting of positively directed unit vertical and hori- 
zontal steps. Such paths can be "enumerated" with respect to a generic weight function 
w. In particular, assign the big weight W(s,t) to each horizontal step (s — l,t)—> (s,t) 



W{s,t) 



(s-l,t) 



(s,t) 



and (for the moment) assign weight 1 to each vertical step (s,t — 1) — > (s,t). (We will 
consider the more general case of having an additional weight function v defined on the 
vertical steps in Appendix |X]) Further, define the weight w(P) of a path P to be the 
product of the weights of all its steps. For instance, the following path Po{A — > ft) from 
A = (0,0) to ft = (5,2) 



ft 

V * 

— A • • 



A 

has weight 

w(P ) = 1 • 1 • W(3, 1) • W(4, 1) • W{5, 2) = w(3, l)tw(4, l)w(5, l)w(5, 2). 

( Equivalent ly, this corresponds to picking up the weights w(s,t) for each of the points 
(s, t — 1) strictly below the path, for s, t > 1). We will come back to this specific example 
shortly after the proof of Theorem [TJ 

Given two points A,Q^ Nq, let V(A — > ft) be the set of all paths from A to ft. 
Further, define 

w(V(A fl)) := ^( P ) 

to be the generating function with respect to the weight function w of all paths from A 
to ft. Now it is clear that 



w(V((0,0) -> (k,n - k))) 



(2.5) 



Indeed, the path generating function satisfies the same relations as the binomial coef- 
ficients in (12. 3p . The initial conditions (12.3aj) being clear, the validity of the recursion 
( I2.3bp stems from the fact that the final step of a path ending in (k, n + 1 — k) is either 
vertical or horizontal. 
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In [TB] , lattice paths in Z 2 were enumerated with respect to the specific elliptic weight 



function w(s,t) 



a,b;q,p 



s,t) as defined in (14. 7p . giving as generating functions the 



(closed form) elliptic binomial coefficients [k] ab . qp in ( I4.4p . It was exactly this result 



which inspired the search for the algebra C w [x, y] and the binomial theorem in Theorem [TJ 
We will take a closer look at the elliptic case in Section HJ 

2.3. Noncommutative binomial theorem. We have the following elegant result: 

Theorem 1 (Weight-dependent binomial theorem). Let n 6 No. Then the following 
identity is valid in C w [x, y\: 



x 



+»)* = E 



k=0 



x k y n - k . 



(2.6) 



Proof. We proceed by induction on n. For n = the formula is trivial. Now let n > 
(n being fixed) and assume that we have already shown the formula for all nonnegative 
integers < n. We need to show 

n+l 

(* + v) n+l = E 



k=0 



n + l 
k 



x k y n+1 ~ k . 



(2.7) 



By the recursion formula (12.3bj) . the right-hand side is 



n+l r -, 

n 



k=0 



n+l 



E I -v +1 -*+E 



k 

I 

E 

k=0 



k=0 



n 

k-1 



W(k,n+ 1 - k)x k y 



k n+l— k 



x k y n ~ k y + E 

fc=0 



k+l„ .n— k 



W(k + l,n- k)x k+1 y 



where the range of summation in each of the sums was delimited due to ( I2.3aj) . It remains 
to be shown that 

W(k + l,n — k) x k+1 y n - k = x k y n ~ k x. (2.8) 
In particular, using (12. lap (and induction) we have 

W(k + l,n — k) x k+1 y n ~ k = x k W{l, n - k) xy n ~ k , 

so (12. 8 p is shown as soon as one establishes 

W{l,n- k)xy 1l - k = y n ~ k x. (2.9) 

The left-hand side is 

n— k \ / n—k \ / n—k—1 



Y[w(l,j) ) xyy 

3=1 



n—k—l 



j yxy 

i=2 



n—k—1 



('IL — K — l \ 
J] w{l,j)\xy n - k - x 

.7=1 ' 



= yW(l,n-k-l)xy n ~ k ~\ (2.10) 

where we have first used (12. lap and then (12. lc[) . The identity (12. 9 p follows now from (I2.10p 
immediately by induction on n — k > 0. □ 
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Coming back to the interpretation of the weight- dependent binomial coefficients as 
generating functions for weighted lattice paths, see Subsection \2.2\ the expansion ( 12. 6 p in 
Theorem [T] itself has an accordingly nice interpretation. The identification of expressions 
(or "words" consisting of concatenated symbols) in C w [x, y] and lattice paths in Z 2 works 
locally (variable by variable, or step by step) as follows: 



x 

y 



< — y 



< — y 



horizontal step, 
vertical step. 



Under this correspondence xy means that a horizontal step is followed by a vertical step, 
while u yx" means that a vertical step is followed by a horizontal step (we read from left to 
right). The relations of the algebra C w [x, y] in Definition [1] exactly take into account the 
changes of the respective weights when consecutive horizontal and vertical steps are being 
interchanged. For instance, the specific path P considered in Subsection 12.21 corresponds 
to the algebraic expression 



x x y x x y x = x x w(l,l) x y x w(l,l) x y = w(3,l)w(5,2) x 3 w(l,l) x y x y 



= w(3, l)w(5, 2)w(A, 1) x 4 w(l, 1) x y 2 = w(3 7 l)w(5, 2)w(4, l)w(5, 1) x b y* = w(P ) x 5 y 2 

where the left coefficient (of the double monomial x 5 y 2 ) in the canonical form of the 
algebraic expression is the weight of the path. Concluding, the left-hand side of ( 12. 6p . 
i.e. (x + y) n , translates into paths of length n having for each step a choice of going 
in horizontal or vertical positive direction, while the right-hand side of ( 12. 6 j) refines the 
counting according to the number of horizontal steps k (for < k < n). 

2.4. Convolution formulae. We are ready to apply the weight-dependent binomial the- 
orem in Theorem [TJ to derive weight- dependent extensions of the well-known (Vander- 
monde) convolution of binomial coefficients, 



n + m 
k 



E 



m 
k-j 



(2.11) 



The following corollaries, although being derived with the help of noncommuting vari- 
ables, themselves concern identities of commuting elements. 

Corollary 1 (First weight- dependent binomial convolution formula) . Let n, m, and k be 

nonnegative integers. For the binomial coefficients in ( I2.3p . defined by the doubly-indexed 
sequence of indeterminate weights {w(s,t)) s j eN , we have the following formal identity in 
C[(w(s,t)) s>teN \: 



n + m 
k 



min(fe,n) 

E 

0=0 



x 3 y n ~ 3 



rn 
k-j 



yi- n x-i 



k-j 

Y[W(i+j,n 

i=i 



The above identity in C[(w(s, t)) S)te n\ is formal as it contains the expression 



x 3 y n ~ 3 



m 
k-j 



y 3 - n x~ 3 



(2.12) 



(2.13) 
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(which evaluates to an expression in C[(w(s, t)) SjtE ^\) in the summand, where x,y £ 
C[(w(s,t)) 8)t £ti\. The x and y are understood to be shift operators as defined in (12.1b|) 
and (I2.1cp . Formally, x^y n ~^ has to commute with w [k™j] which will involve various shifts 
of the weight functions implicitly appearing in the u>-binomial coefficient. Afterwards 
x iy n ~i will cancel with its formal inverse y^~ n x~K 
First we state a useful lemma. 



Lemma 1. The following identity holds in C w [x,y}. 



y k x l 



(]JW(i,k)\x l y k , for fe, i £ N . 

^ i=l ' 



(2.14) 



Proof. The k = or I = cases are trivial. For k, I > 1 the identity (I2.14p follows 
straightforward by double induction starting with the k — I — 1 case which is (12. lap . To 
prove the validity of (I2.14p for k = 1 and / > 1, assume that yx s = (rii=i l))x s y 
has already been shown for 1 < s < I. Then 



)x l l y 



yx l = w(l,l)xyx 1 - 1 = W(l, 1) x ( W(i, 1)\ 

^ i=i ' 

W(l, 1) J] W(i + 1, 1)) x l y = ( H W(i, I)) x l y, 

i=l ' M=l ' 



as to be shown. Now, for fixed k, I > 1, assume that y t x l = ( Yii=i t])x l y l has already 
been shown for 1 < t < k. Then 



y k af=ylY[W{i,k-l 

^ i=i 
i k-i 

nn 

i=l j=l 

which establishes the lemma. 



i fe-i 



w{i,j + l)^jyx l y k - 



i=l j=l 
I k 



(flf[w(ij))x l y k = (f[W(i,k)\ x l y k 
V i=i j=i ' V i=1 / 



□ 



Proof of CorollaryUi Working in C w [x, y], one expands (x + y) n+m in two different ways 
and suitably extracts coefficients. On the one hand, 



(x + y) 



n+m 



n+m 

E 

k=0 



n + m 
k 



^kyU+m-k 



(2.15) 



On the other hand, 

(x + y)" +m = (i+»)" (i + y)* 



EE 

i=o Z=0 
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j=0 1=0 



x 3 y n ~ 3 



y j - n x~ j x j y n ~ j x l y m - 1 . 



(2.16) 



Now use Lemma [T] to apply 



x j y n - j x l y m - 1 



l[W(i + j, 



i=l 



n-j) \x J ' y 



n+m-j-l for n > 



3- 



and extract and equate (left) coefficients of x k y n+m k in (I2.15P and (I2.16p . We thus 
immediately establish the convolution formula (I2.12p . □ 

In terms of interpreting the weight-dependent binomial coefficients as generating func- 
tions for weighted lattice paths (see Eq. (12. 5p ). the identity (I2.12p translates to a convo- 
lution of paths with respect to a diagonal, 



(k,n + m — k) 




(0,0) (n,0) 
where the corresponding generating function identity is immediately seen to be 
w(V{{0,0) (k, n + m - k))) 

min(fc,n) 

= Yl w(P((0 7 0)^(j,n-j)))w(P((j,n-j)^(k,n + m-k))). 

j=0 

One can also consider convolution with respect to a vertical line, 



(2.17) 



i,fc) 



n 



m 



(0,0) 

which corresponds to the identity 
w(V((0,0) ->• (n,m))) 



x = I 



J2w(V{{0,0) (l-l,k))) W(l,k)w(V((l,k) (n,m))). (2.18) 



k=0 
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Here, I is fixed (1 < I < n) while the nonnegative integer k is uniquely determined by the 
height of the path when it reaches the vertical line x = I first. 
In terms of our weights w, we have the following result. 

Corollary 2 (Second weight-dependent binomial convolution formula). Let n, m, and k 

be nonnegative integers with 1 < I < n. For the binomial coefficients in (12.31) . defined by 
the doubly-indexed sequence of indeterminate weights (w(s,t)) Stt m, we have the following 
formal identity in C[(w(s,t)) Sj tgn]: 



n + 772 

n 



E 

k=l 



k + l-1 

I - 1 



x l y k 



n + m — I — k 
n — I 



y k x ' 



n— i 



1 )]JW(i + l,k). (2.19) 



i=0 



Proof. Translating the generating function identity (I2.18P into an identity in C w [x : y] with 
weight function w, one immediately obtains 



n + m 
n 



z n y m 



E 

fc=0 



k + l-1 
I - 1 



W(l,k) x l ~ l y k x 



n + m — I 
n — I 



x n-l y m-k 



The further analysis is now similar to the proof of Corollary [TJ The y's have to be moved 
to the most right, then the x's, hereby creating weights and shifts, while in the end the 
left coefficients of x n y m have to be extracted and equated to establish (12.191) . □ 

Finally, one can also consider convolution with respect to a horizontal line, 



(J,fc) 



T 



(l,k- 1) 



(0,0) 

which corresponds to the identity 

w(V((0,0) -»■ (n,m))) 



J2w(V((0,0) -+ (I, k - 1))) w(V((l, k) -+ (n,m))). 



(2.20) 



1=0 



Here, k is fixed (1 < k < m) while the nonnegative integer / is the uniquely determined 
abscissa of the path when it reaches the horizontal line y = k first. 
In terms of our weights w, we have the following result. 

Corollary 3 (Third weight-dependent binomial convolution formula). Let n, m, and k 

be nonnegative integers with 1 < k < m. For the binomial coefficients in f 12 - 3 1) . defined by 
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the doubly-indexed sequence of indeterminate weights (w(s,t)) s ^e^> we have the following 
formal identity in C[(w(s, £)) s ,teN] ; 

n—l 



n + m 
n 



E 

1=0 



l + k-1 
I 



x l y k 



n + m — I — k 
n — I 



y- k x~ l \ Y[W{i + l,k). (2.21) 

' 8=1 



Proof. Translating the generating function identity (I2.20p into an identity in C w [a;, y] with 
weight function w, one immediately obtains 



n + m 
n 



x n y m 



E 



l + k-1 
I 



x l y k x y 



n + m — I — k 
n — I 



The convolution formula f)2.2ip follows immediately after application of Lemma [T] (where 
we have k > 1, thus do not have to distinguish cases), moving first the y's, then the x's, 
to the most right and finally extracting and equating the left coefficients of x n y m . □ 

3. Symmetric functions 

Here we take a closer look at two important specializations of the weights w(s, t), both 
involving symmetric functions. (See [12] for a classic text book on symmetric function 
theory) . 

3.1. Complete symmetric functions. The first choice is w(s,t) = a t /a t _i. In this case 
we have (essentially corresponding to the /i-labeling of lattice paths in [TBI Sec. 4.5]) 



- ^fc(Oo, a>\, ■ ■ ■ , 0"n-k) a o 

where hk(ao, ai, . . . , a m ) is the complete symmetric function of order k, defined by 
ho(ao, d, . . . , a m ) := 1 

and 



hk{a , at,..., dm) := 2J a h a j2 . . . a jk for k > 0. 

0<ji<j2<---<jk<m 

Indeed, the complete symmetric functions satisfy the recursion 

hk{ao, at, ■■■ , a m +t) = hk(ao, at, ■ ■ ■ , a m ) + a m +thk-t(ao, at, ... , a m+ \), 

which readily follows from specializing the recursion (12.31) for the weight-dependent bino- 
mial coefficients. 

The relations of the algebra C w [x,y] in Definition [TJ now reduce to 

(3.1a) 



at 

yx = —xy, 
a 



x- 



-x. 



a%-t Of-t 
a t a t+ i 

I — = — : 

at-t at 



(3.1b) 
(3.1c) 



for all t E N. 
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The noncommutative binomial theorem in Theorem [T] now becomes 

n 

(x + y) n = h k(a , a x , . . . , a n _ fc ) a k x k y n ~\ (3.2) 

k=0 

which, despite its simplicity, appears to be new. 

From Corollary [1] and (I3.1bl) / (13. left the convolution 

min(fc,n) 

) = hj(a , . . . , a n -j) h k - ) (3.3a) 

3=0 

is obtained. On the other hand, Corollaries |2] and [3] reduce to the identities 

m 

h n (a , ai, . . . , a m ) = 22 ^-i( a o, ■ ■ ■ ,a k )a k h n _i(a k , . . . , a m ), for a fixed 1 < I < n, 

k=0 

(3.3b) 

and 

rt 

h n (a , Qi, ■ ■ ■ , a m ) = hi(a , . . . , a fc _i) h n -i(a k , . . . , a m ), for a fixed 1 < k < m, (3.3c) 

1=0 

respectively. The identity in (I3.3cj) is the special case of a well-known convolution formula 
for Schur functions [12, p. 72, Eq. (5.10)], for which the indexing partitions are reduced 
to at most one row. The other two identities, (13. 3 aft and (I3.3b|) . are most likely already 



known as well, although the author has not been able to find them explicitly in the 
literature. 

3.2. Elementary symmetric functions. Another choice is w(s,t) = a s+t /a s+t -i. In 
this case we have (essentially corresponding to the e-labeling of lattice paths in [TSJ 
Sec. 4.5]) 

r n _ e k (ai, ...,a n ) 
k\ ai...a k 

where e k {a\, . . . , a n ) is the elementary symmetric function of order k, defined by 
e (a x , . . . ,a n ) := 1 

and 

e k (a x ,..., a n ) := &h a h ■ ■ ■ a h for ^ > 0. 

l<3\<32<-<3k<n 

Indeed, the elementary symmetric functions satisfy the recursion 

e k (ax, . . . , a n+ i) = e k {a\, . . . , a n ) + a n+ ie k ^i(ai, . . . , a n ), 

which again readily follows from specializing (12.31) . 

The relations of the algebra C w [x, y) in Definition [1] now reduce to 

yx = —xy, (3.4a) 
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a s+t ds+t+1 f o d i \ 

x = x, (3.4b) 

O's+t-l ds+t 

a s+t a s +t+i / Q . \ 

y = y, (3.4c) 

O-s+t-l d-s+t 

for all s, t G N. 

The noncommutative binomial theorem in Theorem [I] now becomes 

( x + y )» = y ^(a u ...,a n ) xk k 

which, despite its simplicity, appears to be new. 

The convolutions in Corollaries [Q |2l and |3l respectively, give 

min(A;,n) 

ejfc(ai, a2, . . • , a n+m ) — Cj(ai, . . . , a n ) ek-j(a n+ i, . . . , a n+m ), (3.6a) 

j=0 

m 

e n (di, 0,2, ■ ■ ■ , an+m) — e/_i(ai, . . . , Cll+k-l) a l+k e n -«( a i+fc+l; • • ■ > a n+m), 



k=0 



for a fixed 1 < I < n, (3.6b) 



and 

n 

e n (di, a%i ■ ■ ■ , an+m) — ^l( a l, ■ ■ ■ , a l+k-l) £n-l( a l+k+l, ■ ■ i a n+m), 

1=0 

for a fixed 1 < k < m. (3.6c) 

The identity in (13 .6 aft is another special case (compare with (I3.3cj) ) of the convolution 
formula for Schur functions in [12, p. 72, Eq. (5.10)], for which the indexing partitions 
are now reduced to at most one column. The other two identities, f l3.6b|) and (13 .6cj) . are 



most likely already known as well, although the author has not been able to find them 
explicitly in the literature. 

4. Elliptic hypergeometric series 

In this section we concentrate on the so-called elliptic case. It was this case which, 
for the author, served as a motivation to look out for generalizions of the g-commuting 
variables (II. ip . 

We explain some important notions from the theory of elliptic hypergeometric series 
we will make use of (see also [HI Ch. 11]). 

Let the modified Jacobi theta function with argument x and nome p be defined by 

m 

9(x) = 9(x;p) := (x;p) 00 (p/x;p) 00 , 9{x x , . . -,x m ) = JJ(9(:r fe ), 



where x,x x , ...,x m ^0, \p\ < 1, and (x;p)oo = Ilfclo( 1 ~ x P k )- 
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These functions satisfy the following simple properties, 

0(x) = -x6(l/x), (4.1a) 

6(px) = --6(x), (4.1b) 

and the three-term addition formula (cf. [22l p. 451, Example 5]) 

u 

6(xy, x/y,uv,u/v) — 8(xv, x/v, uy, u/y) = — 0(yv, y/v, xu, x/u). (4.2) 

y 

The relation (14.21) is not obvious but crucial for the theory of elliptic hypergeometric 
series. (Inductive proofs of summation formulae usually involve functional equations or 
recursions which are established by means of the theta addition formula.) A proof of H4.2[) 
(and more general results) is given in [14, Eq. (3.4) being a special case of Lemma 3.3]. 
Now define the theta shifted factorial (or q, p-shifted factorial) by 

(m= o 0(aq k ), n = l,2,... , 

(a;q,p) n = < 1, n = 0, 

U/n fc= V^ n+fc )> n = -l,-2,.... 
For compact notation, we write 

rn 

(ai,a 2 ,...,a m ;q,p) n = JJ(a&; <?,p) n . 

k=l 

Notice that 6(x; 0) = 1 — x and, hence, (a; q, 0) n = (a; q) n is a q-shifted factorial in base g. 
Observe that 

(pa; q, p) n = (-l) n a- n q-(*) (a; q, p) n , (4.3) 

which follows from (14.1bj) . A list of other useful identities for manipulating the q, p-shifted 
factorials is given in [61 Sec. 11.2]. 

By definition, a function g(u) is elliptic, if it is a doubly-periodic meromorphic function 
of the complex variable u. 

Without loss of generality, by the theory of theta functions, one may assume that 

_ 9(a 1 q u ,a 2 q u , . ■ .,a s q u ;p) 
9[U) ~ 6(b iq u ,b 2 q u ,...,b s q u ;p) * 

(i.e., an abelian function of some degree s), for a constant z and some ai, a 2 , ■ ■ ■ , a s , 
b\, . . . , b s , and p, q with \p\ < 1, where the elliptic balancing condition (cf. [H]), namely 

a\a 2 ■ ■ ■ a s = b\b 2 • • • b s , 

holds. If one writes q = e 2 ™, p = e 2mT , with complex a, r, then g(u) is indeed periodic 
in u with periods a -1 and ra -1 . Keeping this notation for p and q, denote the field of 
elliptic functions over C of the complex variable u, meromorphic in u with the two periods 
a -1 and ra^ 1 by ¥< q u. q ^. 

More generally, denote the field of totally elliptic multivariate functions over C of the 
complex variables «i, . . . , u n , meromorphic in each variable with equal periods, a -1 and 
to , of double periodicity, by E 
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After these prerequisites, we are ready to turn to our elliptic generalization of the 
g-binomial coefficient. (The corresponding elliptic weight function will come out auto- 
matically.) For indeterminants a, b, complex numbers q, p (with \p\ < 1), and nonneg- 
ative integers n, k, define the elliptic binomial coefficient as follows (this is exactly the 
expression for w(V((0,0) -> {k,n- k))) in pH Th. 2.1]): 



(q l+k ', aq 1+k ,bq 1+k , aq 1 k /b;q,p) 



n—k 



(q,aq,bq 1+2k ,aq/b;q,p) n ^ k 

Note that this definition of the elliptic binomial coefficient (which reduces to the usual 
g-binomial coefficient after taking the limits p — > 0, a — > 0, and b — > 0, in this order) 
is different from the much simpler one given in [6J Eq. (11.2.61)], the latter which is a 
straightforward theta shifted factorial extension of the g-binomial coefficient but actually 
not elliptic. In fact, as pointed out in [16] . it is not difficult to see that the expression in 
( 14. 4 p is totally elliptic, i.e. elliptic in each of log g a, log 9 b, k, and n (viewed as complex 
parameters), with equal periods of double periodicity, which fully justifies the notion 



"elliptic". In particular 



' I k \a,b;q,p 



e E 



a,b,q n ,q k ;q,p' 



It is immediate from the definition of ( 14. 4 p that (for integers n, k) there holds 



n 




n 







n 




a,b;q,p 





(4.5a) 



a,b;q,p 



and 



0. 



whenever k 



-2,- 



a,b;q,p 



Furthermore, using the theta additional formula in 
recursion formula for the elliptic binomial coefficients: 



. , or k > n. (4.5b) 
one can verify the following 



71 + 1 

k 



a,b;q,p 



+ 



a,b;q,p 



n 

k-1 



W a ,b;q,p(k,n+ l~k), 



a,b;q,p 



for nonnegative integers n and k, where 

6(aq s+2 \bq 2s M 23 - 1 



,(s,t) : 
) = 1, 

the relations in ( 14. 5 p reduce to 



aq 1 s /b,aq s /b) 



(4.5c) 



(4.6) 



fc;<?M "' ' 6(aq s , bq 2s +\ bq 2s+t -\ aq 1+t ~ s /b, aq^ 8 /b) ' 
Clearly, W a ^ p {s, 0) = 1, for all s. If one lets p — > 0, a — y 0, then b — >• (in this order), 







n 






n 


= 1- 

q 









q 




n 


n + 1" 

k 


q 




n 
k 


+ 

q 


n 
k-1 



n+l—k 
H i 

for positive integers n and k with n > k, which is a well-known recursion for the g-binomial 
coefficients. 

According to ( I2.2bp we have for the small weights 



Wa,b;qA S ^) ! = 



w, 



a,b;q,p 



S,t) 



W, 



a,b;q,p 



s,t-l) 



9(aq s+2t , bq 2s+t - 2 , aq^^/b) 
6(aq s + 2t - 2 , bq 2s +\ aq t - a + 1 /b) 



q, 



(4.7) 
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for s,t e M. 

We refer to w at b- g!P (s,t) (and to W a! b;q, p (s,t)) as an elliptic weight function. Recall that 
in [IB] lattice paths in the integer lattice Z 2 were enumerated with respect to precisely 
this weight function. A similar weight function was subsequently used by A. Borodin, 
V. Gorin and E.M. Rains in [21 Sec. 10] (see in particular the expression obtained for 
^w§W on P" ^0 °f that paper) in the context of weighted lozenge tilings. 

4.1. An elliptic binomial theorem. For the elliptic case, the commutation relations 
from Definition [1] are particularly elegant and can be formulated as follows. Recall (see 
the prerequisites we just covered inbetween Equations (14.31) and (I4.4[) ) that Ea,f> ; q,p denotes 



the field of totally elliptic functions over C, in the complex variables log g a and log g b, with 
equal periods a -1 , ra -1 (where q = e 2ma , p = e 2ntT , a, r G C), of double periodicity. 

Definition 2. For four noncommuting variables x, y, a, b, where a and b commute with each 
other, and two complex numbers q,p with \p\ < 1, let C a ^ q , p [x, y] denote the associative 
unital algebra over C, generated by x and y, satisfying the following three relations: 

6(aq 3 ,bq,a/bq;p) 
y°° = 7T? Tl 71 — ^Qzy-i (4.8a) 



,bq 3 ,aq/b; p) 

xf(a,b) = f(aq,bq 2 ) Xj (4.8b) 
yf(a,b) = f(aq 2 ,bq)y, (4.8c) 

for all / E E aMtP . 

We refer to the variables x, y, a, b forming C ai 6 ;giP [x, y] as elliptic- commuting variables. 

Notice that, in comparison with (12. ip the pair of positive integers (s, t) does not appear 
explicitly in the commutation relations (14. 8p . It is easy to verify that the actions of x, 
respectively y, on a weight w(s,t) exactly correspond to shifts of the parameters a and b 
as described in (14.8b|) and (I4.8cj) . 



The algebra C 0j & ;3j?) [x, y] reduces to C q [x, y] if one formally lets p — > 0, a — > 0, then 
b — > (in this order), while (having eliminated the nome p) relaxing the condition of 
ellipticity. 

As in (12. ip . the relations in (14. 8p are well-defined as any expression in l C a ^ p [x ) y\ can 
be put in a unique canonical form regardless in which order the commutation relations 
are applied for this purpose. 

The generic weight-dependent noncommutative binomial theorem in Theorem [1] reduces 
now to the following: 

Theorem 2 (Elliptic binomial theorem). Let n eN . Then the following identity is valid 
in C aMtP [x,y}: 



(x+ v r=j2 



k=0 



xV (4.9) 

a,b;q,p 



Remark 1. As Erik Koelink has kindly pointed out, a result very similar to Theorem [2] 
has been proved in [9, Eq. (3.5)], as an identity in the elliptic U{2) quantum group (or, 
equivalently, the f)-Hopf algebroid J-r(U(2))). Nevertheless, although both results involve 
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a "binomial" expansion of noncommuting variables, the correspondence between the two 
results is not entirely clear. It is possible however, that such a correspondence would be 
easier to make out for another (yet to be established) version of elliptic binomial theorem 
in the framework of the more general situation in Appendix |A] with two weight functions 
v and w (where v and W contribute about the same number of factors). 

4.2. Frenkel and Turaev's 10 Vg summation. Elliptic hypergeometric series are series 
J2k>o c k where c = 1 and g(k) = c^+i/c^ is an elliptic function of k with k considered as 
a complex variable. 

Elliptic hypergeometric series first appeared as elliptic solutions of the Yang-Baxter 
equation (or elliptic 6j-symbols) in work by E. Date, M. Jimbo, A. Kuniba, T. Miwa, 
and M. Okado [3J in 1987, and a decade later by E. Frenkel and V. Turaev [5]. The 
latter authors were the first to find summation and transformation formulae satisfied by 
elliptic hypergeometric series. In particular, by exploiting the symmetries of the elliptic 
6j-symbols they derived the (now-called) 12 Vn transformation. By specializing this result 
they obtained the (now-called) 10V9 summation (see also [HI Eq. (11.4.1)]), an identity 
which is fundamental to the theory of elliptic hypergeometric series. 

Proposition 2 (Frenkel and Turaev's 10 Vg summation). Let n G No and a, b, c, d, e,q,p G 
C with \p\ < 1. Then there holds the following identity: 



E 

k=0 



where a 2 q n+l = bcde. 



0(aq 2k ;p) (a,b,c,d,e,q n ;g,p) k 

0(a;p) (q, aq/b, aq/c, aq/d, aq/e, aq n+1 ; q,p)k 

(aq, aq/bc, aq/bd, aq/cd; q,p) 



1 k 



(aq/b, aq/c, aq/d, aq/bcd; q,p)n 



(4.10) 



For p = the 10 Vg summation reduces to Jackson's §07 summation [6, Eq. (11.22)]. 
Interestingly, the 10 Vg stands at the bottom of the hierarchy of identities for elliptic hy- 
pergeometric series (as one cannot send parameters of an elliptic hypergeometric series 
to zero or infinity due to poles of infinite order). The systematic study of elliptic hyper- 
geometric series commenced at about the turn of the millenium, after further pioneering 
work of V.P. Spiridonov and A.S. Zhedanov [20], and of S.O. Warnaar [21] . 

By the elliptic specialization of the convolution formula in Corollary [TJ one recovers 
Frenkel and Turaev's [5] 10 Vg summation in the following form (where the requirement of 
n and m being nonnegative integers can be removed by repeated analytic continuation): 

Corollary 4. Let n,m,k e No and a,b,q,p G C with \p\ < 1. Then there holds the 
following convolution formula: 

E " \ k -j\ . . . liwaM, P (i + j,n-j), (4.11) 



n + m 
k 



a,b;q,p 



aq 2n -i t bq n +i ;q,p i = \ 



where the elliptic binomial coefficients and the weight function W ay b- q , P are defined in (14.51) 
and ■ 
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To see the correspondence with Proposition^ replace the summation index k in Equa- 
tion (j4.1 Op by j and substitute the 6-tuple of parameters (a, b, c, d, e, n), appearing in 
Equation (I4.10p by (bq~ n /a, q~ n /a, bq 1+n+m , bq~ n ~ m+k /a, q~ n , k). (This substitution is re- 
versibel if q~ n and q~ m are treated as complex variables. This is fine, as the terminating 
parameter has changed from n to k.) The resulting summation can be written, after some 
elementary manipulations of theta shifted factorials, exactly in the form of Equation 

TOD. 

Interestingly, Corollaries [2] and |3] also yield essentially the same result, namely variants 
of Frenkel and Turaev's 10V9 summation. In particular, from Corollary [2] one obtains the 
following identity: 



n + m 
n 



a,b;q,p 



E 

k=0 



k + l-1 
I - 1 



a,b;q,p 



n + m 

n - 



-l-k 
I 



aq l + 2k ,bq 2, + k ;q,p j— q 



71— I 

Y]_w aMjP (i + l,k) 



(which is the (a,b,c,d,e,n) \-t (aq l ,bq l ,aq 1+n+m ,aq~ n /b,q l ,m) case of Equation (I4.10p ). 
where the requirement of n and / being nonnegative integers can be removed by repeated 
analytic continuation. 

Whereas, from Corollary [3] one obtains 

n— I 

[]wa,6 ;() ,p(« + I, k) 



n + m 
n 



J a,b;q,p 



E 

z=o 



l + k 
I 



J a,b;q,p 



n + m 

n - 



l-k 



I 



a ql+2k ^qSZ+fc.^p 



(which is the {k \-t I, then) (a,b,c,d,e,n) !->■ (bq k ,aq k ,bq l+n+m ,bq~ m /a,q k ,n) case of 
Equation (I4.10p ). where again the requirement of m and k being nonnegative integers can 
be removed by repeated analytic continuation. 



Appendix A. A generalization involving an additional weight function 

A substantial amount of the analysis of Section [2] can be readily generalized to the 
situation where one not only has weights w(s,t) attributed to the horizontal steps but 
also additional indeterminate weights v(s,t) on the vertical steps. More precisely, the 
weight of a vertical step in the (first quadrant of the) integer lattice Z 2 from (s,t — 1) to 
(s, t) shall be v (s, t). 



(s,t) 



(M-i) 



v(s,t) 



For instance, the path P from Subsection 12.21 now has the weight 

w(P ) = 1 • 1 • v(2, 1) • W(3, 1) • W(A, 1) • v(4, 2) • W(5, 2) 
= v(2, l)w{3, l)w(4, l)v(4, 2)w(5, l)w(5, 2). 

Keeping the other notions from Section [21 let us describe how the results look like in 
this generalized setting. 

First we have the following extension of the noncommutative algebra C w [x;y}: 
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Definition 3. For two doubly-indexed sequences of indeterminates (v(s,t)) s>t ^ and 
(w(s, t)) S) tgN let C V)W [x,y] be the associative unital algebra over C generated by x and 
v (0, 1) y, satisfying the following five relations: 

yx = w(l, 1) xy, (A. la) 

xv(s, t) = v(s + 1, t) x, (A. lb) 

xw(s, t) — w(s + 1, t) x, (A.lc) 

yv(s,t) = v(s,t + l)y, (A.ld) 

yw(s,t) = w(s,t + l)y, (A.le) 

for all (s,t) G N 2 . 

As in Subsection 12.21 we define the big weight W(s,t) to be the product rij = i' u; ( s >i) °f 
the small w-weights. 

Let the double weight-dependent binomial coefficients be defined by 



and 







o" 











V ,w 


~n + l 




n 


k 


V ,w 


k 



for n G N , and k G — N or k > n, (A. 2a) 



v (k, n + 1 — k) + 



n 

k-1 



W(k,n+ 1 — k) for n, k G N . (A.2b) 



It is obvious that the double weight-dependent binomial coefficients [fe] have again 
a nice combinatorial interpretation in terms of weighted lattice paths. The generating 
function w V;W with respect to the weights v and w of all paths from (0, 0) to (k, n — k) is 
clearly 

Tl 

w v , w (V((0,0) -> (k,n- k))) = 

v,w . 



k 



(A.3) 



The noncommutative binomial theorem in Theorem [T] extends to the following: 



Theorem 3 (Double weight-dependent binomial theorem). Let n G No- Then the follow- 
ing identity is valid in C v , w [x,y]: 



(x + v(0,l)y) n = J2 



k=0 



x k y n k . 



(A.4) 



The proof of this theorem is a simple extension of the proof of Theorem [H 
The double weight-dependent binomial coefficients [ £ ] have the advantage that they 
also cover various (generalizations of) important sequences. In particular, the (q-) Stirling 
numbers of first kind arise when v(s,t) = 1 — s — t (resp., v(s,t) = (g s+<_1 — 1)/(1 — q)) 
and w(s, t) = 1, for all s, t G Z, whereas the (q-) Stirling number of second kind arise when 
v(s, t) = s (resp., v(s, t) = (1 — q s )/(l — q)) and w(s,t) = 1, for all s, t G Z. 

Notice that the algebra C VjW [x, y] is not very interesting when w(s, t) — 1 for all s, t G Z. 
It is certainly worthwhile to look for nontrivial (and "nice" ) applications of Theorem [3] 
for suitable choices of the weight functions v and w (where none of them is the identity 
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function). This is not pursued further here, the focus being laid on symmetric functions, 
elliptic hypergeometric series and some basic hypergeometric specializations. 



Appendix B. Basic hypergeometric specializations 

Here some particularly attractive specializations of the elliptic weights w a ^ q , p (s, t) from 
Section H] are considered. The corresponding binomial coefficients and associated commu- 
tation relations are given explicitly, while the summations that are obtained by convolu- 
tion are identified. 

For some standard terminology related to basic hypergeometric series, in particular the 
terms balanced, well-poised, very-well-poised, and the definition of an r cf) s basic hypergeo- 
metric series, the reader is kindly referred to the classic text book [6]. 

B.l. The balanced very- well-poised case. If one specializes the elliptic weight func- 
tion in (14. 7p by letting p — > one obtains the following weights: 

;i - aq s+2t )(l - bq 2s+t ~ 2 )(l - aq^- 1 /&) 



Wa ^ s ^ (i _ aq s + 2t - 2 )(l - &g 2 *+*)(l - ag*— 7&) 
the associated big weights being 



W aM {s,t) 



aq 



s+2t 



)(1 - bq 2s )(l - 6g 2s_1 )(l - ag 1- 7&)(l - a?~7&) 



[1 - aq s )(l - bq 2s+t )(l - bq 2s+t - l )(l 
The corresponding binomial coefficients are 



aq 



l+t—s 



(B.la) 



q\ (B.lb) 



- a,b;q 



(q 1+k , aq 1+k , bq 1+k , aq 1 ~ k fb] g) n _ fc 
(q,aq,bq 1+2k ,aq/b; q) n - k 



(B.2) 



where we are using the suggestive compact notation (ai, . . . , a m ; q)j = Y\JLi( a h q) j f° r 
products of g-shifted factorials. 

Now, in the unital algebra C a ^. q [x,y} over C defined by the following five commutation 
relations 

(1 -aq 3 )(l -bq)(l - a/bq) 



yx = 


(1- 


xa = 


qax, 


xb = 


q 2 bx, 


ya = 


q 2 ay, 


yb = 


qby, 



-qxy, 



the binomial theorem 



k=0 



x k y n k 



(B.3a) 

(B.3b) 
(B.3c) 
(B.3d) 
(B.3e) 

(B.4) 



a,b;q 



holds. Convolution yields Jackson's balanced very-well-poised terminating §07 summa- 
tion [6, Appendix (11.22)] (which of course is the p — > case of Frenkel and Turaev's ioVg 
summation, see Corollary |4] and the two identities appearing thereafter). 
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B.2. The balanced case. If in (IB. lap one lets a — > the following weights are obtained: 

(1 - bq 2s+t - 2 ^ 



the associated big weights being 

c 

W , b ;q(s,t) 



(l-bq 2 ^) g ' 
1 -bq 2s ){l -bq 23 - 1 ] 



(B.5a) 



(B.5b) 



(1 -6g 2s +*)(l-6? 2s +*- 1 ; 
The corresponding binomial coefficients are 

nl = (q 1+k , bq 1+k ] q) n -k 

Now, in the unital algebra Co t b- q [x, y] over C defined by the following three commutation 
relations 

1 - bq) 



(B.6) 



the binomial theorem 



yx 


(1- 


xb 


= q 2 bx, 


yb 


= qby, 


x + y) n 


n 

= E 



bq 3 



-gxy, 



k=0 



n 

L^'j 0./,:,, 



(B.7a) 

(B.7b) 
(B.7c) 



(B.8) 



holds. Convolution yields the balanced q-Saalschutz summation [6j Appendix (11.12)] 
which is a summation for a balanced terminating 302 series. It is clear that reducing the 
weight in (1B.5al) yet further by letting b — > one arrives at the standard g-weight con- 
nected to g-commuting variables. In this case convolution gives the g-Chu-Vandermonde 
summation [6, Appendix (II.6) / (II.7)] , a summation for a terminating 2 4>i series. 

B.3. The very-well-poised case. If in (IB. lap one lets b — > the following weights are 
obtained: 



Wa,0-q{s,t) = 

the associated big weights being 



aq 



i+2t 



T — aq 
(1 



s+2i-2 



(1 — aq 

The corresponding binomial coefficients are 

nn l+k 



aq s+2t )^_ t 



(q l+k , aq 1+k ; q) n _ k h(k _ n) 



(B.9a) 



(B.9b) 



(B.10) 



a,o-,q (q,aq;q) n _ k 

Now, in the unital algebra C a fi- q [x, y] over C defined by the following three commutation 
relations 

(1 - aq^ 



yx 



[1 - aq) 



■q xy, 



(B.lla) 
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xa 



ya 



qax, 



q 2 ay, 



(B.llb) 
(B.llc) 



the binomial theorem 



n 



(x + yT = J2 



n 




(B.12) 



fc=0 L Ja ' ^ 



holds. Convolution yields the very-well-poised terminating 605 summation [BJ Appen- 
dix (11.21)]. It is clear that the further a — > oo limit of (IB.9aP leads again to the classical 
case of g-commuting variables (whereas a — > leads to the same with q replaced by q^ 1 ). 
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